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Abstract 

We rigorously rule out the appearance of multiple domain walls between ground 
states in 2D Edwards- Anderson Ising spin glasses (with periodic boundary conditions 
and, e.g., Gaussian couplings). This supports the conjecture that there is only a single 
pair of ground states in these models. 

A fundamental problem in spin glass physics is the multiplicity of infinite- volume ground 
states in finite-dimensional short-ranged systems, such as the Edwards-Anderson (EA) ]I| 
Ising spin glass. In ID, there is no frustration and only a single pair of (spin-reversed) 
ground states. In the mean- field Sherrington-Kirkpatrick (SK) model 0, there are presumed 
to be (in some suitably defined sense) infinitely many ground state pairs (GSP's) ||. One 
conjecture, in analogy with the SK model, is that finite D realistic models with frustration 
have infinitely many GSP's; for a review, see [§], |[|. A different conjecture, based on droplet- 
scaling theories |], |7|, §], is that there is only a single GSP in all finite D. In 2D and 3D, the 



latter scenario has received support from recent simulations, some || [T(| based on "chaotic 
size dependence" [11) and some [12[ using other techniques. 



In this paper, we provide a significant analytic step towards a resolution of this problem 
in 2D, by ruling out the presence of multiple domain walls between ground states. We 
anticipate that the ideas and techniques introduced here will ultimately yield a solution to 
the problem of ground state multiplicity in two dimensions, and that at least some of them 
may prove to be useful in higher dimensions as well. Though our result is more general, we 
confine our attention to the nearest-neighbor EA Ising spin glass, with Hamiltonian 

= ~ ^2 JxyO- x O-y , (1) 



*Partially supported by the National Science Foundation under grant DMS-98-02310. 
^Partially supported by the National Science Foundation under grant DMS-98-02153. 



where J denotes a specific realization of the couplings J xy , the spins a x = ±1 and the sum is 
over nearest-neighbor pairs (x, y) only, with the sites x, y on the square lattice Z 2 . The J X yS 
are independently chosen from a mean zero Gaussian (or any other symmetric, continuous 
distribution with unbounded support) and the overall disorder measure is denoted v^J). 

A ground state is an infinite- volume spin configuration whose energy (governed by Eq. ([]])) 
cannot be lowered by flipping any finite subset of spins. That is, all ground state spin con- 
figurations must satisfy the constraint 

>0 (2) 

(x,y)eC 

along any closed loop C in the dual lattice. In any L x L square Sl (centered at the origin) 
with, e.g., periodic b.c.'s, there is (with probability one) only a single finite- volume GSP 
(the spin configurations of lowest energy subject to the b.c). An infinite- volume ground 
state can be understood as a limit of finite-volume ones: consider the ground state a^ L °' L ^ 
inside any given Sl , but with b.c.'s imposed on Sl and L ^> L . An infinite- volume ground 
state (satisfying Eq. (0)) is generated whenever, for each (fixed) Lq, a^ 0,1 " 1 converges to a 
limit as L —>■ oo (for some sequence of b.c.'s, which may depend on the coupling realization). 
If many infinite-volume GSP's exist, then a sequence as L — > oo of finite-volume GSP's 
with coupling- independent b.c.'s will generally not converge to a single limit (i.e., a^ Lo ' L ^ 
continually changes as L — ► oo), a phenomenon we call chaotic size dependence So a 
numerical signal of the existence of many ground states is that the GSP in Sl with periodic 
b.c.'s varies chaotically as L changes || [H| [TT . 



It is important to distinguish between two types of multiplicity. The symmetric difference 
aA(3 between two GSP's a and (3 is the set of all couplings that are satisfied in one and 
not the other. A domain wall (always defined relative to two GSP's) is a cluster (in the 
dual lattice) of the couplings satisfied in one but not the other state. So aA(3 is the union 
of all of their domain walls, and may consist of a single one or many. Two distinct GSP's 



are incongruent [I3| if aA/3 has nonvanishing density in the set of all bonds; otherwise the 
two are regionally congruent. Incongruent GSP's can in principle have one or more positive 
density domain walls, or instead infinitely many of zero density. 

If there are multiple GSP's, the interesting, and physically relevant, situation is the 
existence of incongruent states. Regional congruence is of mathematical interest, but to see 
it would require a choice of b.c.'s carefully conditioned on the coupling realization J . It is 
not currently known how to choose such b.c.'s. Numerical treatments that look for multiple 
GSP's implicitly search for incongruent ground states, and it is the question of their existence 
and nature in 2D that we treat here. 

To state our result precisely, we introduce the concept of a metastate. For spin glasses, 
this was proposed in the context of low temperature states for large finite volumes [14|| (and 



shown to be equivalent to an earlier construct of Aizenman and Wehr [03]), and its properties 



were further analyzed in |1| [17]. In the current context, a (periodic b.c.) metastate is a 
measure on GSP's constructed via an infinite sequence of squares Sl, with both the L's and 
the (periodic) b.c.'s coupling-independent. Roughly speaking, the metastate here provides 
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the probability (as L — > oo) of various GSP's appearing inside any fixed Sl - It is believed 
(but not proved) that different sequences of L's yield the same (periodic b.c.) metastate. 

If there are infinitely many (incongruent) GSP's, a metastate should be dispersed over 
them, giving their relative likelihood of appearance in typical large volumes. If there is no 
incongruence, the metastate would be unique and supported on a single GSP, and that GSP 
will appear in most (i.e., a fraction one) of the Sl's [[18]. 



We now state the main result of this paper. It shows that if more than a single GSP is 
present in the periodic b.c. metastates, then two distinct GSP's cannot differ by more than 
a single domain wall. After we present the proof of this statement, we will discuss why this 
result supports the existence of only a single GSP in 2D. 

Theorem. In the 2D EA Ising spin glass with Hamiltonian ([I]) and couplings as specified 
earlier, two infinite-volume GSP's chosen from the periodic b.c. metastates are either the 
same or else differ by a single, non-self-intersecting domain wall, which has positive density. 

We sketch the proof of this theorem in several steps; a full presentation will be given 



elsewhere | 19| . First, some elementary properties of (zero-temperature) domain walls: 

Lemma 1. A 2D domain wall is infinite and contains no loops or dangling ends. 

Proof . A domain wall between two spin configurations is a boundary separating regions 
of agreement from disagreement and thus cannot have dangling ends. To rule out loops, note 
that the sum J2< xy > Jx y o~ x o~ y along any such loop must have opposite signs in the two GSP's, 
violating Eq. (fj), unless the sum vanishes. But this occurs with probability zero because the 
couplings are chosen independently from a continuous distribution. 

We now construct a periodic b.c. metastate kj, which will provide a measure on the 
domain walls between GSP's (that appear in Kj). As in construction II of |2D| (but at zero 
temperature), consider for each square Sl, two sets of variables, the couplings J^ L > (chosen 
from, e.g., the Gaussian distribution) and the bond variables cr^cr^ for the GSP ±a^ L \ 
Consider fixed sets of both random variables as L — > oo; by compactness, there exists a 
subset of L's along which the joint distribution converges to a translation-invariant infinite- 
volume (joint) measure. This limit distribution is supported on J7"'s that arise from z/, the 
usual independent (e.g., Gaussian) distribution on the couplings, and the conditional (on J) 
distribution kj is supported on (infinite-volume) GSP's for that J. 

A metastate kj yields a measure T>j on domain walls. This is done by taking two 
(replica) GSP's from kj to obtain a configuration of (unions of) domain walls (i.e., the 
set of domain walls one would see from two GSP's chosen randomly from kj). If one then 
integrates out the couplings, one is left with a translation-invariant measure T> on the domain 
wall configurations themselves. 

This leads to important percolation-theoretic features of domain walls between GSP's in 
kj. Some of these |H| are stated in the following: 

Lemma 2. Distinct 2D GSP's a and f3 from kj must (with probability one) be incon- 
gruent and the domain walls of their symmetric difference aA(3 must be non-intersecting, 
non-branching paths, that together divide Z 2 into infinite strips and/or half-spaces. 

Proof. This lemma, from []21j], uses a technique introduced in First we note that by 



the translation-invariance of L>, any "geometrically defined event", e.g., that a bond belongs 
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to a domain wall, either occurs nowhere or else occurs with strictly positive density. This 
immediately yields incongruence. Suppose now that an intersection/branching occurs at 
some site z (in the dual lattice). Then there are at least three (actually four) infinite paths 
in aA/3 that start from z, and they cannot intersect in another place, because that would 
form a loop, violating Lemma 1. But then translation- invariance implies a positive density 
of such z's. The tree-like structure of aA/3 implies that in a square with p such z's, the 
number of distinct such paths crossing its boundary is at least proportional to p. Since p 
scales like L 2 , there is a contradiction as L — > oo, because the number of distinct paths 
cannot be larger than the perimeter, which scales like L. Similar arguments complete the 
proof. 

The picture we now have for aA/3 is a union of one or more infinite domain walls (each 
of which divides the plane into two infinite disjoint parts) that neither branch, intersect, nor 
form loops, and that mostly remain within 0(1) distance from one another. We now begin 
a lengthy argument to show that there in fact cannot be more than a single domain wall. 
The first step is to introduce the notion of a "rung" between adjacent domain walls. 

A rung TZ in aA/3 is a path of bonds in the dual lattice connecting two distinct domain 
walls, and with only the first and last sites in TZ on any domain wall. So each of the couplings 
in TZ is satisfied in both a and (3 or unsatisfied in both. The energy En of TZ is defined to be 

En = ^ JxyVxCFy , (3) 
<xy>£ll 

with o~ x o y taken from a (or equivalently, /?). It must be that En > (with probability 
one) for the following reason. Suppose that a rung could be found with negative energy; by 
translation- invariance (and arguments somewhat like those used for Lemma 2), there would 
then be an infinite set of rungs with negative energy connecting some two domain walls. 
Consider the "rectangle" that is bounded by two such rungs and the connecting domain wall 
pieces. The sum of J xy a x a y along the couplings in the two domain wall pieces would be 
positive in one of a, (3 and negative in the other; hence, the loop formed by the boundary 
of this rectangle would violate Eq. (Q) in a or (3, leading to a contradiction. 

However, we can impose a more serious constraint on En] namely that it must be bounded 
away from zero for all TZ between two fixed domain walls. To explain this, we first consider 
a single arbitrary bond b, an Sl large enough to contain b, a coupling realization J^ L > and 
the corresponding GSP a^ L \ Now let Jb vary with all other couplings fixed. It is easy to see 
that there will be a transition value (which is a function of all the couplings in 
except Jb) beyond which a^ ceases to have minimum energy and is replaced by some a h,i - L \ 
related to a^ by a droplet flip. The symmetric difference a^ Aa b '^ consists of a domain 
wall (the boundary of the droplet) passing through b with exactly zero total energy when 
Jb = K^ L \ The droplet boundary may or may not reach the boundary of Sl- In other words, 
as Jb varies from — oo to +oo, there are exactly two GSP's (a^ and a b '^) that appear, one 
when Jb is below and one when it is above. 

What happens when L — > oo? As in the construction of metastates, we obtain a 
translation- invariant infinite- volume joint probability distribution on J (the couplings Jb), 
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a (a GSP for J), /C (transition values Kb for J ', a) and a* (a b 's for J , a, /C). In this limit: 
J is chosen from the usual disorder distribution v, then a from the metastate k j and finally 
/C and a* from some measure ftj, a . The symmetric difference aAa b may consist of a single 
finite loop or else of one or more infinite disconnected paths, but in all cases some part must 
pass through b. The lack of dependence of on Jb implies that even after L —>■ oo, Kb 
and Jb are independent random variables; this independence leads to the next two lemmas. 
Lemma 3. With probability one, no coupling Jb is exactly at its transition value Kb- 
Proof. From the independence of Jb and Kb, and the continuity of the distribution of Jb, 
it follows that there is probability zero that Jb — Kb = 0, much like in the proof of Lemma 1. 

Lemma 4- The rung energies E-ri between two fixed (adjacent) domain walls cannot be 
arbitrarily small; i.e., there is zero probability that E' , the infimum of all such E^'s, will be 
zero. 

Proof. Were this not so, there would be (by translation-invariance arguments) an infinite 
set of rungs 1Z' with E-^j < e, for any e > 0. That implies (by the "rectangular" construction 
below Eq. (|3|)) that each J b along the two domain walls would be at the transition value K b , 
either for a or for /?, violating Lemma 3. 

The next lemma relates the location of the droplet boundary, aAa a , when a a replaces 
a, to the "flexibility" of a. The flexibility F a of a bond a (in a {J , a, JC, a*) configuration) 
is defined as | J a — K a \; the larger the flexibility, the more stable is a under changes of J a . 

Lemma 5 . If Fb > F a , then there is zero probability that aAa a passes through b. 

Proof. For finite L, this is an elementary consequence of the fact that for e = a or b, 
F^ = \J e - K^\ is the minimum, over all droplets whose boundary passes through e, of 
the droplet flip energy cost. After L — > oo, such a characterization of F e may not survive, 
but what does survive is that aAa a does not go through b. 

The next lemma completes our proof that for GSP's a and j3 chosen from Kj, aAf3 cannot 
consist of more than a single domain wall, since otherwise there would be an immediate 
contradiction with Lemma 4. For the proof, we need the notion of "super-satisfied". It is 
easy to see that a coupling J xy is satisfied in every ground state if \J xy \ >mm{M x , M y }, 
where M x is the sum of the three other coupling magnitudes \J XZ \ touching x, and M y is 
defined similarly. Such a coupling J xy , called super-satisfied, clearly cannot be part of any 
domain wall. 

Lemma 6 . There is zero probability that E' > 0. 

Proof. Suppose E' > (with positive probability); we show this leads to a contradiction. 
First we find, as in Fig. 1, a rung 1Z with En — E' = 5 strictly less than the flexibility 
values (for both a and (3) of two couplings b\,b 2 along the "left" of the two domain walls, 
b\ "above" and b 2 "below" the rung. Such an 1Z, b\ and b 2 must exist by Lemma 3 (and 
translation-invariance arguments) . 

But we also want a situation, as in Fig. 1, where all the (dual lattice) non-do main- wall 
couplings that touch the left domain wall between b\ and b 2 (other than the first coupling J a 
in TV) are super-satisfied, and remain so regardless of changes of J a . How do we know that 
such a situation will occur (with non-zero probability)? If necessary, one can first adjust the 
signs and then increase the magnitudes (in an appropriate order) of these (ten) couplings, so 
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b 2 



Figure 1: A rung 1Z with E n = E' + 5. The dots are sites in Z 2 , and couplings are drawn in 
the dual lattice. Two domain walls are solid lines and 1Z is the dashed line. The couplings 
bi and b 2 have flexibility > 5. The ten dotted line couplings are super-satisfied. 

that they first become satisfied and then super-satisfied. This can be done in an "allowed" 
way because of our assumption that the distribution of individual couplings has unbounded 
support. Also, this can be done without causing a replacement of either a or f3, without 
changing En, without decreasing any other Erj and without decreasing the flexibilities of b\ 
or 6 2 - Starting from a positive probability event, such an (allowed) change of finitely many 
couplings in J yields an event which still has non-zero probability. 

Next, suppose we move J a toward its transition value K a by an amount slightly greater 
than 5. The geometry (of Fig. 1) and Lemma 5 forbid the replacement of either a or (3, 
because it is impossible, under the conditions given, for aAa a or /3Aj3 a to connect to the 
left end of bond a. But this move reduces En below E-ri for any TV not containing a, 
contradicting translation-invariance. 

This completes the proof of the theorem: if distinct a, (3 occur, they differ by at most 
a single domain wall. Although this does not yet rule out many ground states in the 2D 
periodic b.c. metastate, it greatly simplifies the problem by ruling out all but one possibility 
about how GSP's may differ. 

We expect, though, that these single domain walls do not exist. There are reasonable 
arguments and conjectures indicating that this is so, and that even if they do exist, it remains 
unlikely that there exists an infinite multiplicity of states. We will discuss these in turn. 

First, we note that although, for technical reasons, we have not extended our proof to 
rule out single domain walls, our previous results indicate that it is natural to expect that the 
"pseudo-rungs" that connect sections of the domain wall that are close in Euclidean distance, 
but greatly separated in distance along the domain wall, can have arbitrarily low (positive) 
energies. If these "pseudo-rungs" also connect arbitrarily large pieces of the domain wall 
containing some fixed bond (and we emphasize that these properties are not yet rigorously 
proved), then single domain walls would be ruled out in a similar manner as above. The 
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consequence would be that the periodic b.c. metastate in the 2D EA Ising spin glass with 
Gaussian couplings is supported on a single GSP. 

In the unlikely event that single positive-density domain walls do appear, our theorem 
could still rule out an infinite multiplicity of GSP's in 2D. This would be a consequence of 
the following conjecture (which presents an interesting problem in the topology of random 
curves) : 

Conjecture: There exists no translation- invariant measure on infinite sequences (a^, . . .) 
of distinct bond configurations on Z 2 such that each and each OiAaj is a single, doubly- 
infinite, self-avoiding path. 

The above conjecture, if true, would rule out the presence of infinitely many distinct 
GSP's a , ai,... (in one or more metastates for a given J) since taking = a Aai would 
contradict the conjecture. 

These considerations, taken together, make it appear unlikely that an infinite multiplicity 
of GSP's, constructed from periodic (or antiperiodic [[HJ]) boundary conditions, can exist for 
the 2D EA Ising spin glass with Gaussian (or similar) couplings. 
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